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1 Introduction 

The constraints of a monoidal category are too strong for some 
applications in physics. Although the natural isomorphism prop- 
erty is founded on strong physical principles (see Joyce there 
are no conclusive grounds for requiring that the pentagon and tri- 
angle diagrams hold. For example in Joyce J^J^ recouplings em- 
bodying the Pauli exclusion principle are natural isomorphisms 
that do not satisfy the pentagon diagram for representations of 
the group SU{n) where n > 2. This provides motivation for in- 
vestigating weakened monoidal structures. A partial exploration 
of the problem is given in Joyce and does not consider braids, 
nor violations of the triangle diagram. An alternative approach 
using n-categories is given by Yanofsky [1111 

Given a category C with a bifunctor : C x C ^ C one may 
form "words" by iterating the bifunctor. Thus one may ask what 
is the relationship between different words. We initially investi- 
gate structures with only a natural isomorphism a : <S){0 x 1) ^ 
(g)(l X 0) for associativity. Any extra conditions such as the usual 
pentagonal constraint of a monoidal category is a luxury and 
not necessarily a fundamental requirement. This minimum struc- 
ture we call a premonoidal structure. We introduce the groupoid 
of coupling trees which characterises this structure functorially. 
Further we consider weaker constraints than the pentagonal con- 
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straint and prove suitable coherence theorems. Ultimately we ar- 
rive at the Mac Lane coherence theorem jHI without a unit. 



Next we consider two extensions of these structures. First to a 
category with a unit structure where the triangle diagram is not 
necessarily required to hold. The relevant groupoid is of coupling 
trees with nodules. The second extension is to braids where the 
hexagonal diagrams are not necessarily required to hold. This 
requires the exploded groupoid of braids. The case of braided 
monoidal coherence is elegantly addressed by Joyal and Street 
IP . The present paper concludes by exhibiting a diagram calculus 
representing all commutative diagrams in C. 

We collect some elementary, but useful results on functor cate- 
gories. As a general reference we recommend Mac Lane's book 

m- 

Proposition 1 Let r : F ^ G be a natural transformation be- 
tween two functors G : C ^ V. 

(1) Given a functor H : B ^ C then tH : FH GH defined 
by b THa • FHb GHb is a natural transformation. 
Furthermore, if r is a natural isomorphism, then so is tH. 

(2) Given a functor K : V ^ E then Kt : KF KG defined 
by c Ktc : KFc KGc is a natural transformation. 
Furthermore, if r is a natural isomorphism, then so is Kt. 

(3) Given another natural transformation a : H ^ K then r x 
a:FxH^GxKisa natural transformation defined by 

The proof is straightforward and given by checking the naturality 
condition holds using the functorial properties of H and K. 



2 Premonoidal Structure of a Category 



A category C with a functor : C x C ^ C does not have 
sufficient properties to be of any interest. However, including a 
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natural isomorphism for associativity leads to a surprisingly rich 
structure. Moreover, this section and the next is a warm up for 
the richer structures of later sections. 

Definition 2 A premonoidal structure for a category C is a dou- 
blet (0, a) where ^ : C xC ^ C is a functor called tensor product 
and a : <S>{<S> x 1) ^ x 0) is a natural isomorphism called 
the recoupling for associativity. 

A premonoidal structure is not necessarily monoidal because the 
pentagonal constraint does not hold and there is no account taken 
of a unit. Despite the lack of a pentagonal constraint we can nev- 
ertheless measure the degree to which the pentagonal constraint 
is deformed as defined in the next definition. 

Definition 3 The recoupling for deformativity is the natural au- 
tomorphism q : X 0) ^ (g)((g) X (g)) defined by 

^a,b,c,d=^al,c'S)d('^a ^ (^b,c,d)(^a,b(E)cA^a,b,c ® '^d)o.alb,c,d (1) 

for all objects a, 6, c, d of C, as depicted in the following diagram. 



{a®b)®{c®d) °" (aig)&)®(c(8)d) 




(a(8)(6®c))®d ^a®((6(g)c)(8)d) 

<^a,b^c.d 



Note that if qa,b,c,d = I(a05)®(c0d) for all objects a, 6, c, d then the 
pentagonal constraint holds. This is then a monoidal structure 
without unit. Next we define the pseudo-monoidal structure first 
introduced in Joyce ^ 

Definition 4 A pseudo-monoidal structure for a category C is 



3 



a premonoidal structure (0, a) such that the following two do- 
decagon diagrams commute. 



<^a,b,c 



(a(8)(6(g)c))(8)(d(8)/) (a0(6(8)c))(g)(d(g)/) 



(a(8>6)(8((c(8>d)0/) (a(g)6)®((c0d)(g)/) 



/or all objects a, 6, c, c/, / of C 



3 Coherence of Premonoidal Structures 



We begin with some preliminary definitions. Let [n] = {1, 2, n}. 



Definition 5 A coupling tree t of length n is a planar binary 
rooted tree with n leaves, together with a linear ordering of its 
vertices subject to the condition that any connected loop-free se- 
quence of vertices from the root to a leaf is (strictly) increasing. 
Hence all but the null coupling tree, are uniquely characterised 
by a bijection t : [n — 1] ^ [n — 1] giving the order in which the 
branch point levels occur. The length of the tree, denoted \t\, is 
the number of its leaves n. 

Note that the null coupling tree is represented formally by : 
[— 1] —> [—1], where as the empty map 1 : [0] ^ [0] represents 
the (unique) coupling tree of length one. We denote the groupoid 
of coupling trees of length n by Cptr„ where there is a unique 
arrow between each tree called a recoupling. Thus the groupoid 
of coupling trees is given by 
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Cptr= U Cptr 

new 



(2) 



where we define W = N U {0}. A coupling tree of lengtli n is 
equally well represented by a linear ordering of the elements [n— 1] 
in the following obvious way. Writing the level at the bottom of 
each region between adjacent leaves from left to right in a se- 
quence gives a linear ordering. For example, the coupling tree 
(1243) (5) : [5] [5] of length 6 has the linear ordering 
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This defines an injective functor from LO into Cptr where LO 
denotes the groupoid of linear orderings and 

LO= II LO„ (3) 

new 

where LO„ is the full subgroupoid generated by the linear order- 
ings of length n. The functor between LO and Cptr is invertible 
if we extend LO to LO U {*} where * is a discrete object map- 
ping to the null tree. The recouplings between two coupling trees 
(of the same length) are represented by permutations. In what 
follows we do not distinguish between the two groupoids using 
the linear ordering to denote the coupling trees and recouplings. 

If we cut a coupling tree t at its root then we obtain two coupling 
trees. We denote the left coupling tree by Lt and the right by Rt. 
We may also split recouplings (or permutations) about the root 
vertex. Let tt : s — ^ t be an arrow of Cptr that leaves the root 
fixed. Furthermore, if r is the position of the root in s, n = |s| — 1 
and [r — 1] and r + [n — r] = {r + 1, n} are closed under tt, 
then we define Lir : Ls ^ Lt to be the unique recoupling from 
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Ls to Lt, similarly for Rir : Rs — ^ Rt. 

We now have the following coherence result where we use the 
notation 

(4) 

for any 5 C W with defined to be the one arrow category. 

Theorem 6 Given a category C with premonoidal structure (0, a) 
there is a unique functor T : Cptr — ^ Funct(C'^, C) satisfying: 



(1) 



r(t) = o(r(Li) X T{Rt)) (5) 

r(0) = i (6) 



for all objects t of Cptr. 
(2) Let (ij) : s ^ t be a transposition interchanging k in the 
ith position with k + 1 in the jth position of s such that the 
position of level 1 is not between i and j, then for k = 1 



r(u) = 



a (r(LLs) X r{RLs) x r{Rs)) : i > j 
a-^ (r(Ls) x r{LRs) x r{RRs)) : i < j 



(7) 



for k > 1 and s ^(1) < min{i,j} 

r(ii) = (g)(rL(ii)xlr(ii.)) (8) 
and for k > I and s~^ > max{i,j} 

r(zj) = 0(lr(L.) xri?(zj)) (9) 

Before giving a proof we make some remarks and introduce some 
convenient notation. The deformed pentagon diagram in Cptr is 
given by 
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231 132 



and maps under the functor T to the following diagram in Funct (C^, C) . 



(g)((8>X(8)) >(g)((8)X(8)) 




(8)((g)xl)(lx(8)xl) ^(g)(lx(g))(lx(g)xl) 

a(lxig)xl) 



Next we introduce some important operations that may be per- 
formed on coupling trees. Let t be a coupling tree of length n + 1. 
We define {t} = [n]. Every tree defines a partial ordering on 
{t} where i <t j if level i is connected to level j without pass- 
ing through levels less than i. In particular 1 <t i for all levels 

i e {t}. 

We define the cut operations to be maps Ai,Vj : (Cptr)o — ^ 
(Cptr)o where i, j G N defined as follows. Given a coupling tree 
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t, if one cuts the tree at the branch at level i (if it exists) then 
one obtains two trees. The upper tree gives rise to a coupling 
tree denoted Wit while the bottom gives rise to a coupling tree 
denoted Ait. If no branch exists at level i then Wit = is the null 
tree, and Ait = t. 

Lemma 7 The cut operations satisfy the following properties: 

(1) Alt = 1 and Ait = t for all i > \t\ and all coupling trees t. 

(2) Wit = t, I V|i|„i t\ = 2, Wit = for all i > \t\ and all coupling 



(3) Ai = AiAj whenever i <t ]■ In particular Ai is idempotent. 

(4) Given a coupling tree t then i <t j implies Vfc ^ = Wjt for 
some k < \i — j\. 

These properties are easily demonstrated. 

The reattachment operation p{n) : t ^ t' ai the nth level is an 
arrow satisfying n <t n + 1 and n <t' n+1 that only interchanges 
levels n and n + 1. It is called a reattachment to the left (resp. 
right) if t^^n < t^^{n + 1) (resp. t^^n > t^^{n + 1)). Hence 
V,2+it = Wn+it' and A„t = And. For a left reattachment R Ant = 
An+it, and for a right reattachment L Ant = An+it. 

Definition 8 An arrow of Cptr is called primitive if it is an 
identity or corresponds to a single reattachment operation. 

Proof of Theorem 0" First let p{m) : t ^ f he a reattachment 
arrow at the mth level. If p{'m) reattaches to the right we define 



rp{m) = r Amt{lP X a{rLL \J,n t X TRL WnitxTR t) 



where p + 1 = mm{t : m <t n} and q = \t\ — p — \ t 
Otherwise it reattaches to the left and we define 



Tp{m) = r Amt{lP X a'^iVL t x TLR Wni t x FRR t) 



trees t. 




(10) 



xl*^) 
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For any arrow / of Cptr there is a (directed) sequence of prim- 
itive reattachment arrows with / = Pn - • • Pi- Then we define 
r(/) = (Tpn) • • ■ (rpi). It only remains to show that F is well- 
defined and a functor. Equivalently we show that any commuta- 
tive polygonal diagram of primitives in Cptr maps to a commu- 
tative diagram in Funct(C'^, C). Proof is by induction on cou- 
pling tree length n. It is easy to show for n = 1, 2, 3, 4. Consider 
a polygonal diagram in Cptr with vertices to, ...,tiv-i of length 
n + 1 > 4, where we take to = tN, and all arrows are primitive. 
We show that the commutativity of this diagram is equivalent 
to the commutativity of a diagram in which the highest level 
q = n — 1 is maintained in a fixed region for all of its vertices. 
Such a diagram is commutative by the induction hypothesis. Let 
r = maxjt^^g : k G [N]} be the right-most region containing 
the level q in some vertex. Suppose t^ ••• ^ ti is a section 
of the diagram where t^\q,tj^iq < r and t^^q = r whenever 
k < i < I. We replace this section with an alternative section 
tk-i — ^ Si — ^ • • • ^ ^ ti+i such that the enclosed region 
commutes. Iterating this procedure until level g is in a fixed re- 
gion will complete the proof. The arrows tk-i tk and ti — ti+i 
are primitives at the qth level. There exists a primitive sequence 
tk ^ Ui ^ • ■ • ^ U(i ^ ti keeping the levels q and q — I fixed. 
Moreover the enclosed diagram under F commutes by the induc- 
tion hypothesis since level q is kept fixed. Next construct the 
same sequence of operations starting with tk-i giving a sequence 
tk-i Si tk+i- This encloses a diagram with the 

previous sequence that commutes under F because it is a lad- 
der of natural squares. This is the desired replacement sequence 
completing the proof. 

For a premonoidal structure the primitive reattachment opera- 
tions are restricted to adjacent levels. In the pseudo-monoidal 
situation the adjacent restriction is lifted. Thus a primitive ar- 
row p{n) : t ^ t' for (pseudo-monoidal) reattachment at the nth 
level satisfies q — min{m : n <t m} = min{m : n <t' m} and 
only interchanges levels n and q. We say an arrow tt : s — ^ t is 
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split about the m level if {I : m <s 1} = {I : m <t I}. Thus 
we can write tt = ar = ra where a permutes only the levels in 
{I : m <s 1} and r only the levels in {/ : m /}. We have the 
following coherence result from Joyce jS] • 

Theorem 9 // (0, a) is a pseudo-monoidal structure then F : 
Cptr Funct(C^, C) of theorem\B satisfies 

r((7r) = ®(r((7) xr(r)) (12) 
r(i) = i (13) 

for any arrow o/Cptr split about level 2 into o and r. 

Proof The proof mirrors that of theorem El except we have a dif- 
ferent procedure for calculating the alternative sequence t^-i 
si ^ ■ ■ ■ ^ Sd ^ ti+i in the induction step. Suppose tk-i tk 
is a reattachment at the mth level. We replace this arrow with 
the following sequence. Suppose i~^(m + 1) < t^^m (the other 
case is shown similarly and left to the reader) and consider the 
following diagram. 
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The top arrow is — ^ tj.- The sides of the top diagram are 
parallel operations keeping the subtree with root m fixed. The 
bottom diagram is a q-square. Hence substituting for tk-i — ^ tk 
using the outside sequence we re identify the maximal sequence 
with tk-i — ^ tk reattaching at level m + 1. Inductively we are led 
to a maximal sequence with tk-i — ^ tk reattaching at level q — 1. 
Similarly we are led to ti ti+i reattaching about level q — 1. 
We can construct an alternative sequence from tk to ti keeping q 
and q—l fixed. The diagram enclosed commutes by the induction 
hypothesis. If we apply the same sequence of operations from tk-i 
to tjj^i we enclose a ladder of natural squares. Moreover, this is 
the desired replacement sequence completing the proof. 

4 Coupling Trees and Monoidal Structures without Unit 

Underlying every coupling tree is a planar rooted binary tree, 
or bracketing, given by simply forgetting the levels. This allows 
us to define an equivalence relation where s ~ t if and only if 
both trees give the same bracketing under forgetting levels. Thus 
we have a full forgetful functor U : Cptr — ^ Cptr/ ~ onto the 
quotient category Cptr/ ~. 

Proposition 10 The forgetful functor U : Cptr — ^ Cptr/ ~ 

given by forgetting levels has a right adjoint. 

Let [t] = {s : s - and let : (Cptr)o/ - ^ (Cptr)o 
be a choice function choosing an isotypical member for each 
equivalence class. Thus = [t]. Define the faithful functor 

M : Cptr/ ~ Cptr given by on objects assigning the 
unique arrow between any two objects of the same length. Clearly 
UM = 1 so the counit is strict and the unit 77 : MU ^ 1 is given 
by assigning ijt to be the unique arrow t ^ (j)[t]. 

When making a choice of isotypical objects without invoking the 
axiom of choice one needs a criterion. For example, define the 
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following order on coupling trees. Given s and t we define s < t 
if |s| < 1^1 . If |s| = 1^1 then s < t if there is some k such that 
sj = tj for all j < k and sk < tk. Thus can be chosen to be 
the maximal (alternatively minimal) member of \t\. 

There is no canonical choice of tensor product on Cptr, however, 
there is on Cptr/ ~. Given two bracketings hi and 62 there is a 
unique bracketing 63 such that ULMb^ = bi and URMb^ = 62- 
We then define 61 (8) 62 = &3 which extends to a unique bifunctor 
: Cptr/ ~ X Cptr/ ~ ^ Cptr/ ~. This defines a unique 
monoidal structure on Cptr/ ~. The adjunction U -\ M of 
proposition [ini can be used to lift this bifunctor to Cptr by defin- 
ing 0M = M <S) {U X U) : Cptr x Cptr Cptr. Thus each <S)m 
admits a unique monoidal structure (®m, = Ma{U xU x U)) 
on Cptr. Unlike for on Cptr/ ~, no single bifunctor <S)m gen- 
erates all objects of Cptr from a single generator. 

Proposition 11 Let C be a category with premonoidal structure 
((g), a). The functor T : Cptr Funct(C^,C) of theorem\B is 
such that, for all coupling trees s, u we can find p : (s0m^) 'S>m 
u) M[{s®Mt)®Mu] andq : s <S> m {t 'S> m u) M[s<S>M{t'S>Mu)] 
such that the following square commutes. 



raft u 

T{{siS)Mt)'S)Mu) ^T{s(^M{t®Mu)) 



Tp 



'aiTsxTtxTu) ^ ' 



The notion of a premonoidal functor is that of a monoidal functor 
without the properties pertaining to the unit. 

Definition 12 Given categories C andC with premonoidal struc- 
tures (0, a) and (0', a') respectively, a premonoidal functor is a 
pair (F, 0) where F : C ^ C is a functor andcj) : <S>'{FxF) F<S> 
is a natural transformation satisfying 
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(gi'(®'xl)(FxFxF) 



a'{FxFxF) 



0'(lx(g)')(Fxi^xF) 



(8)'((/>xF) 



®'(i^x0) 



(g)'(F®xi^) 



®'(FxF0) 



(^(0x1) 



(A(lx(8)) 



i^(g.((g)Xl) 



Fa 



i^®(lx®) 



yl premonoidal functor {F,(f)) is called strong (resp. strict) if (f) is 
an isomorphism (resp. identity). 

We have a (weakened) restatement of Mac Lane's coherence the- 
orem [|8j for monoidal categories without a unit. 

Corollary 13 If C is a category with a monoidal structure with- 
out unit (0, a) then TM : Cptr/ ~ Funct(C'^, C) is a strong 
premonoidal functor. 

This follows from noting that M : Cptr/ ~ Cptr is a strong 
monoidal functor and applying proposition [TT] where Tp = 1 and 
Tq = 1 for a monoidal structure. 

5 Premonoidal Structures with Unit 

In this section we add a unit without introducing triangle con- 
straints. 

Definition 14 A premonoidal (resp. pseudo -monoidal) structure 
with unit for a category C is a pentuple (0, a, [, r, e) where (0, a) 
is a premonoidal (resp. pseudo-monoidal) structure for C, e is 
an object of C called the unit object, and { : <S>{I x 1) ^ 7r2 and 
r : 0(1 X /) ^ 7r2 are natural isomorphisms called respectively 
the recouplings for left unit and right unit. 

The functor / : C ^ C is defined by // = Ig for all arrows / 

and may be called the unit functor. The functors tti, 7r2 : 

are given by the universal projections of the Cartesian product. 



13 



That is TTkifi, 72) = fk for all arrows (/i, /2) of and A; = 1, 2. 
Thus for any arrow (/, g) : (a, 6) — ^ (c, c?) the recouplings for left 
unit and right unit satisfy the natural squares 





The labeling of the left and right unit recouplings are redundant 
so often we identify [5 = [e,6 and Xa = t^ g- In fact this identifica- 
tion gives the usual form of the left and right unit recouplings as 
I : e (g) _ ^ 1 and r : _ e ^ 1. 

The triangle diagrams do not hold so we measure their non- 
commutativity by defining ghost natural automorphisms. 

Definition 15 We define the ghosts for associativity to be the 
natural automorphisms £((12), g(23), g(13) : (8) — ^ (8) defined by 



0(23)(7r2 X 1) = ([(1 X 0)) (a(/ x 1 x 1)) {(S){r^ x 1)) (14) 
0(13)(7ri X 1) = (0(1 X [)) (a(l x / x 1)) (®(r-i x 1)) (15) 
g(12)(l X 7ri) = ((g)(l X x)) (a(l x 1 x /)) (x'^^ x 1)) (16) 



The ghost associativity natural automorphisms satisfy (and are 
defined by) the following ghostly triangle diagrams. 



(e(8)6)(g)c- 



-e0(6(8)c) 



c 9- a 



fl(23)f,,c 



(a. 



a(8)c- 



^a.b.e ^ /7 ^ \ 

e 9-a<8)(o(8)e) 



fl(13)a,, 



la 



0(12)a,6 
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for all objects a, 6, c of C. 



Note that the associative structure with unit is monoidal when- 
ever the deformativity and ghost natural automorphisms are iden- 
tities. The ghostly triangle diagram for 5(13) becomes the trian- 
gle constraint, and together with the Pentagonal constraint imply 
the other triangle constraints [6j . In the monoidal situation, Mac 
Lane [S] has proved a well-known coherence result. 

Similarly we can define ghosts for deformativity 0(234), 0(134) : 
(g)(l X (g)) ^ X 0) and 0(124), ^(123) : 0(0 x 1) ^ 0(0 x 1) 
according to 



0(234)(7r2 X 1 X 1) = (0([ X 0)) (q(/ x 1 x 1 x 1)) (0(r^ x 0)) 
0(134)(7ri X 1 X 1) = (0(r x 0)) (q(l x / x 1 x 1)) (0(r"i x 0)) 
0(124)(1 X 1 X 7r2) = (0(0 X [)) (q(l x 1 x / x 1)) (0(0 x T^)) 
0(123)(1 X 1 X TTi) = (0(0 X r)) (q(l x 1 x 1 x /)) (0(0 x r"^)) 

We leave it to the reader to write down diagrams. 



6 Coherence of Premonoidal Structures with Unit 



We extend the groupoid of coupling trees by attaching two types 
of nodules on leaves, called unit and ghost nodules. Given a finite 
set U we construct a groupoid J\f{U) called the nodule groupoid 
over U. The objects are pairs (w, v) where u^v C U , u Civ = ^ 
and V ^U. We say the object {u^v) represents \u\ unit nodules 
and \v\ ghost nodules. There is at most one arrow between two 
objects given by the condition: (w, v) (w', v') is an arrow if and 
only \i uU V = u' U v'. In other words the arrows interchange 
nodule type. We see that 

\u\ 

M{U)=U^fk{U) (17) 

k=0 
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where MkiU) is the full subgroupoid whose objects are given by 
(u, v) such that |u| + |^'| = k. The groupoid of coupling trees with 
nodules is given by 

NCptr= U Cptr„ x N{[n]) (18) 

new 

n 

= n nCptr,xA4([n]) (19) 
new fc=o 

A noduled coupling tree {t,u,v) has \t\ leaves, with unit nod- 
ules (open circles) in positions i for all i & u, and ghost nod- 
ules (closed circles) in positions j for all j & v. For example 
(514632, {3}, {5, 6}) is given by 



The left and right coupling tree operations are extended to nod- 
uled coupling trees by 

L{t,u,v) = {Lt,ur][m],vn[m]) (20) 
i?(t, v) = (i?t, u \ [m] — m.v\ [m] — m) (21) 

provided v fl [m] [m] and {v \ [m] — m) H [\RtW [\RtW where 
m = \Lt\ and we have defined U + k = {i -\- k : i G U} for U CZ 
and /c G Z. 

We make a few convenient definitions. Define l^ = lxlx---xl: 
^ and 7rf : ^ C, the latter taking (/i, ft) ^ Also 
given a set t/ C N and a coupling tree t we define Cut to be the 
unique coupling tree obtained by contracting out those leaves 
whose positions are in the set U. 

We define an equivalence relation on NCptr as follows. We write 
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(s, M, v) ~ (t, if and only if s ~ t, Ct;S = Cj;^, u = w and 
-u = X. This equivalence extends uniquely to arrows. This defines a 
forgetful functor U : NCptr NCptr/ ~ determined by map- 
ping each arrow to its equivalence class. As in proposition [Till U 
has right adjoint sections M given by choosing a representative 
member of each equivalence class of objects. Each equivalence 
class may be thought of as the coupling tree without levels and 
the edges attached to ghost nodules omitted as in the following 
example. 




The category NCptr/ ~ is a monoidal category with bifunc- 
tor (g) given by concatenation and joining the roots to the leaves 
of the tree 1. This can be lifted to a bifunctor on NCptr as 

(^M = M ^ {U X U). 



Definition 16 Given categories C and C with monoidal struc- 
tures (0, a, [, r, e) and (0', a', r', e') respectively, a monoidal func- 
tor is a triplet (F, 0, ifj) where (F, 0) is a premonoidal functor and 
tp : FI I'F a natural transformation satisfying 



, l'(FxF) 
'(/'FxF) ^ ^Ftt2 



, , i'(FxF) 
i'iFxI'F) ^Ftti 



i'iipxF) 

^'{FIxF)- 



Fl ®'(FxV') 
■F(^{Ixl) (^'{FxFI)- 



■F®(lx/) 



(/)(/xl) ' y > 0(1x7) 

A monoidal functor (F, 0, ?/^) is called strong (resp. strict) if 
and i/j are isomorphisms (resp. identities). 



We extend the functor of theorem El to NCptr giving the follow- 
ing coherence result. 
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Theorem 17 Given a category C and a premonoidal structure 
with unit (0, a, t, e) there is an extension ofT : Cptr ^ C to 
NCptr such that the arrows (1, {1}, 0) (1, 0, {1}) and 
(1, {2}, 0) (1, 0, {2}) map under T to i and r respectively. Fur- 
thermore, if (0, a) is pseudo-monoidal and all the ghosts vanish 
then TM : NCptr/ ^ ^ C is a monoidal functor for all <S>m- 

Proof r is characterised inductively on objects as follows. We 
define 

r(t,0,0) = n (22) 

r(0,{l},0) = e (23) 
Whenever TL{t, w, v) and rR{t, w, v) are defined then 

r(t, M, v) = (g)(rL(t, w, v) X rR{t, w, v)) , (24) 

If irL^I = 2 then 

r{t,u,v) = rR{t,u,v){7r, X I'^^l) (25) 
whenever {i} = i;, and if \Rt\ = 2 and then 

r(t,w,i;) = rL(t,w,i;)(ll^*l X TT,) (26) 

whenever = v. We take the primitive arrows s ^ t to be 
either reattachment arrows at the nth level where each of LV„+is, 
RVn+is, LWnS and RWnS contain a ghost nodule free leaf, or to be 
nodule change arrows where a single nodule type is changed. The 
image of a reattachment arrow under F is given by theorem IHl Let 
p{m) : t ^ f he a nodule change arrow converting a unit nodule 
into a ghost nodule at the mth level (a nodule in position t^^m 
is changed). Let p+1 = mm{t^^n : m <t n} and q = p+ \ \/m t\- 
If t~^m = j9 + 1 we define 

rp{m) = (F t) (F X [(/ X TR t) x I'?) 
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Otherwise t m = q — 1 and we define 

rp{m) = (r t) (F X r(rL tx I) X I'?) 

For any arrow / of NCptr ttiere is a (directed) sequence of 
primitive reattachment arrows with / = Pn - ■ ■ Pi- We then de- 
fine r(/) = {Tpn) ■ ■ ■ i^Pi)- It only remains to show that F is 
well-defined and a functor. Equivalent ly we show that any com- 
mutative diagram of primitives in NCptr maps to a commutative 
diagram in Funct(C'^, C). Specifically we show how to remove 
ghost nodules in the ith position. Then all ghost nodules can be 
removed and the result follows from theorem El It is not hard to 
see that the primitive arrows for changing ghost nodules into unit 
nodules commute with all other primitive arrows. Hence the sec- 
tions of the diagram with ghost nodules in the ith position can 
be replaced by an alternative sequence without ghost nodules 
enclosing a ladder of natural squares. 

7 Braidings 

We introduce a braid structure on a category requiring only that 
it possess a premonoidal structure. 

Definition 18 A prebraid structure {<S>, a, c) for a category C is a 
premonoidal structure (a, 0) and a natural isomorphism c : ^ 
<S>r(^i2) where r(i2) is the switch match. This structure is called 
braid premonoidal if the following three diagrams 

{b(S)c)m 

6(g)(c®a) 
b(E){a(g)c) 



(a(8)5)®c ^c(X)(a(8)&) 



a(g)(6(8)c)- 



tta,b,i 



a(g)(6®c) (c(X)a)(8)& 



(a(g)5)(8)c 

Ca,b«)lc 



a(8)(c®&) — — ^ (a(g)c 
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(a(g)6)(8)(c0d) '^"■'^'"''''^ (a(8)6)(g)(c(8)d) 



(c(g)d)(g)(a(8)6)- 



^c,d,a,b 



■ (c(8)d)(8)(a(g)6) 



commute for all objects a^h^c^d of C. If in addition ((8),a) is 
pseudo-monoidal and the following square diagram 



(o®6)(8)(c(g)d) (a06)(g)(c(8)d) 



^b,a,c,d 



■(6(8)a)(g)(c(8)d) 



commutes for all objects a, b, c,d of C then the structure is called 
braid pseudo-monoidal. Finally, whenever = ct(i2) the braid 
is called a symmetry. 

More generally the switch map extends to an action t : Sn ^ 
End(C") where tt ^ is given by r^(ci, c^) = (c^i, c^n)- 

Definition 19 Given categories C andC with prebraid structures 
{<S>, a, c) and {<S>', a', c') respectively, a braid premonoidal functor 
is a premonoidal functor {F, 0) satisfying 



i'{FxF) ''^^""^K 0^(FxF)r(i2) 



Fc 

A braid premonoidal functor (F, 0) is called strong (resp. strict) 
if (/) is an isomorphism (resp. identity). 

Coherence will be described with respect to the Artin braid groups 
Bn where n G W. These are groupoids on one object. The group 
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Bn is generated by ri, ...,r„_i satisfying the conditions 



TiTj — TjTi 



(27) 
(28) 



for all i,j = 1, 2, n — 1 satisfying \i — j\ > 1. Let V : ^ Sn 
be the forgetful functor forgetting the order in which braids cross. 
This functor is completely determined on generators by V{Ti) = 
{a + 1). We define the exploded nth braid groupoid xB„ to be 
given by the formal collection of arrows r : tt ^ y(r)7r where 
TT E Sn and T E Bn. Composition is inherited from B^ whenever 
the source and target match. The objects are given by Sn and 
the hom-sets by xB„(7r, a) = {r E B^ : V{t)7t = a}. 

We define the braid groupoid of coupling trees by 



We can now state the main coherence result. 

Theorem 20 Given a braided premonoidal structure for C there 
is an extension of theorem\^ to T : BCptr Funct(C'^,C) 
where Tti = c on Funct(C^,C). 

We note the following lemma. 

Lemma 21 Given a category C with a premonoidal structure 
{<S>, a, c), the following quasi-Yang-Baxter diagram commutes. 



BCptr = U Cptr^ x xB 



n 



(29) 



new 
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(g)((8)xl) — 
(g)(cxl) 

®((g)Xl)T(i2) 



a 



-^(g)(lx(8)) 

(g)(lxc) 

0(1x®)t(23) 



ttT(23) 



(8)(1x®)t(i2) 

®(1xc)t(i2) 

®(1x®)t(23)T(i2) 



(8)((g)Xl)T(23) 

(g)(cxl)T(23) 
(g)((g)Xl)r(i2)T(23) 



aT(23)T(12) 



tl'''(12)'''(23) 



®(®x1)t(23)T(12) 



(8)(lX(g)) 



(g)(cXl)T(23)r(i2) 



(g)(lxc)r(i2)r(23) 



(g)((8)X l)T(i2)T(23)r(i2) — g-^ X(g))T(23)T(i2)T(23) 

Proo/ Reading left to right the third row corresponds to 0(c x 
1){<S> X 1), as does the fourth row. The square formed is natural. 
The hexagonal diagrams formed above and below are those of the 
definition. Hence the entire diagram commutes. 

Proof of T/ieorem [13 The primitive arrows for interchange (about 
the region i) are of the form (l,ri) : (s,7r) (s, {ii + l)7r) such 
that I \/si s\ = 2. In other words this corresponds to the inter- 
change of two attached (adjacent) leaves. Every interchange ar- 
row r : (s, tt) {t^iii + l)7r) may be written as a sequence 
of primitive arrows pi - ■ ■ Pm with precisely one corresponding to 
a primitive interchange arrow. We define Fr = {Tpi) ■ ■ ■ {Tpn), 
where for an arrow (/, 1) : (s, tt) (^^^r) we have r(s,7r) = 
(rs)r7r and r(/, 1) = (r/)r7r, and for any primitive interchange 



The proof is completed by showing that this definition is well- 
defined and that conditions ( 071) and (EBD hold whenever compo- 
sition is allowed. 

We show it is well-defined in two steps. Firstly that there is a 
sequence of primitive arrows with precisely one primitive inter- 





(30) 
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change arrow (1, Tj) : (s',7r) — ^ {t', (M + l)7r) with s'~-^(|s| — 1) = i. 
Secondly, that any two alternative such sequences form a com- 
mutative diagram in C. Consider the following diagram. 



12 2 1 




The sequence of arrows running along the top is pi — ^ • • • — ^ Pr- 
with the interchange about the kih level given by the centre 
arrow. We suppose that the level A; + 1 is to the right of k in 
the source and target trees of this arrow. We construct paral- 
lel sequences of reattachments (vertically downward on diagram) 
maintaining the position of the levels greater than k -\- 1, into a 
form containing the subtree indicated. The diagram is enclosed 
with the interchange arrow forming a ladder of natural diagrams 
under F. Next we apply the sequence of four arrows correspond- 
ing to interchanging the levels k and k + 1 completing the re- 
gion by the relevant diagram of the definition of braid structure. 
Finally we can complete the sequence around the bottom with 
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primitive reattachment arrows. By theorem IHl the left and right 
side diagrams commute. Hence the sequence around the bottom 
composes to give the same arrow under F as the top sequence. Ap- 
plying this argument inductively we arrive at a desired sequence 
where the interchange occurs about the maximal level |s| — 1. 

Given an alternative such primitive sequence qi ^ ■ ■ ■ ^ Qr' 
we can suppose that the primitive interchange occurs about the 
(|s| — l)th level. Hence we can construct two parallel sequences of 
reattachment arrows between the sources and between the targets 
of the two interchange arrows preserving the position of level 
\s\ — 1. The enclosed diagram commutes under F because it is 
a ladder of natural diagrams. Also the remaining two regions 
enclosed, one containing the source of pi and gi, the other the 
target of Pr and g^', commute under F by theorem El Hence the 
two sequences give the same arrow under F and the definition is 
well-defined. 

Condition ( 127|) holds because we can suppose that the source and 
target trees of the interchange arrow in a sequence of primitives 
composing to give and tj are identical. The result follows by 
naturality. Similarly condition ( 1281) holds by lemma EH 

The coherence of the related cases for prebraid and braid pseudo- 
monoidal structures are by now a variation on a theme. We make 
the following remarks. 

Remark 22 Theorem \MB Tnay be weakened to a prebraid struc- 
ture where the primitive adjacent interchange arrows are taken as 
those interchanging two leaves. The hexagon diagrams define the 
adjacent interchange of three leaves. Thus interchanges involving 
more than three adjacent leaves are given by iterating the hexagon 
diagrams. 

Remark 23 Alternatively theorem\^may be strengthened to the 
braided pseudo-monoidal situation where primitive arrows are 
not restricted by the requirement that levels are adjacent. 
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8 Braidings and Nodules 



Finally we bring everything together in the following definition. 

Definition 24 A braid premonoidal structure with unit (0, a, c, [, r, e) 

for a category C is a premonoidal structure with unit (0, a, [, r, e) 
and a braid premonoidal structure (0, a, c). 

Similar definitions hold for prebraid structure with unit and braided 
pseudo-monoidal structure with unit. We define 



BNCptr= U Cptr„ x xB„ x M{[n\) (31) 

new 

We are now in a position to state the expected coherence result. 

Theorem 25 // (0, a, c, [, r, e) is a braided premonoidal structure 
with unit for C then there is an extension of theorems\T^ and\EB 
to a functor F : BNCptr Funct(C^, C). 

The proof of this is very straightforward the analogous 

results for prebraid and braided pseudo-monoidal structures with 
unit. 



9 Diagram Calculi 



Thus far coherence is a functor F between some groupoid Cohr, 
taken as Cptr, NCptr, BCptr or BNCptr, and Funct(C^, C). 

Ultimately, coherence concerns the commutativity of certain di- 
agrams in C. Thus we introduce an evaluation functor 

ev = n ev„ : II Funct(C",C) x ^ C (32) 

new new 

given by mapping the arrows (r, /) : (F, a) (G, b) to ev„(r, /) = 
{Gf)ra which by the natural property of r is also given by 
{Tb)Ff. Next we define precisely what we mean by a diagram 
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in a category. 

Definition 26 A collection of arrows D for a category C is called 
a (commutative) diagram if given any two composable sequences 
of arrows /i,...,/^ and gi,...,gn from D with matching source 
(sfi = sgi) and target (tfm = tgn) then we have /m • • • /i = 

9n---gi- 

Clearly if E C D and D is a diagram then so is E. A diagram 
is a labeled directed graph and so inherits the notion of con- 
nectedness. Furthermore, every diagram is the disjoint union of 
connected diagrams. 

Definition 27 A functor T : C ^ V is called coherent if for 
every diagram DofV there is a diagram C of C such that TC = 
D. 

Remark 28 The converse of definition clearly holds because 
T is a functor. 

We define the canonical functor by 

can = II can„ : [] Cohr,^ x ^ C (33) 

new new 

where can„ = ev„(r x l^n). We can now state the self evident 
coherence result. 

Theorem 29 The functor can is coherent. 

We illustrate the diagram calculus for BCptr. An object (s, tt, a) 
of Cptr^ X xBj^ X consists of a coupling tree s, of length n say, 
with leaves labeled from left to right by the n-tuple of objects a = 
(ai,...,a,^) from and tt G Sn- An arrow (cr, r, f) : (s,7r, a) 
(t,0,b) consists of an n-tuple of arrows f = (/i,...,/^) with 
fi G C(aj, 6i), a permutation a G Sn-i^, and a braid r G xB„(7r, 0). 
We represent an arrow by a labeled box on a string. Boxes are free 
to slide along strings (naturality) and the identity arrow is simply 
given by a string. Composition is given by combining vertically 
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aligned consecutive boxes as depicted in the following diagram 
for the composition of 

((14)(45), r5r4-V3ri, A, /e) : (01234, 1, a) ^ (23014, (23)(56), b) 
with 

((13)(24),T5-V2,pi,...,P6) : (23014, (23)(56), b) ^ (14023, (12643), c) 
giving 



(^i/i, ^6/6, r, (13452)) : (01234,1, a) ^ (14023, (12643), c) 
where r = T5T4^t^^T3TiT2. 
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